Masala #0135

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 20 %

Massiv

n ta elementdan iborat a massiv hamda k natural son berilgan. a ning nechta qism to’plamidagi sonlar yig’indisi k ga bo’linadi?
Aniqrog’i nechta 1 ≤ i ≤ j ≤ n indexlar borki a_i + a_i+1 + … + a_j son k ga bo’linadi?

Kiruvchi ma'lumotlar:

Birinchi qatorda n va k natural sonlar. (1 ≤ n ≤ 10⁵, 1 ≤ k ≤ 10⁹)
Keyingi qatorda n ta butun son a massivning elementlari kiritiladi. (1 ≤ a[i] ≤ 10⁹)

Chiquvchi ma'lumotlar:

Masalaning javobi.

Misollar

#	input.txt	output.txt
1	4 3 1 2 5 3	2

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin